Generalised information systems capture L-domains

نویسندگان

چکیده

A generalisation of Scott's information systems \cite{sco82} is presented that captures exactly all L-domains. The global consistency predicate in definition relativised such a way there for each atomic proposition (token) saying which finite sets statements express consistent with the given statement. It shown states generalised form an L-domain, and L-domain can be generated this way, up to isomorphism. Moreover, equivalence category L-domains derived. In addition, it will seen from every system capturing algebraic bounded-complete domain corresponding Scott obtained easy natural vice versa; similarly Hoofman's continuous \cite{ho93} domains captured by them; Chen Jung's disjunctive propositional logic \cite{cj06} (as well as Wang Li's \cite{wll20} finitary version Lawson-compact L-domains); conjunctive sequent calculi \cite{wlbc20} proper domains. proofs always contain syntactic translations between logical involved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalised Information Systems Capture L-Domains

A generalisation of Scott’s information systems [14] is presented that captures exactly all L-domains. The global consistency predicate in Scott’s definition is relativised in such a way that there is a consistency predicate for each atomic proposition (token) saying which finite sets of such statements express information that is consistent with the given statement. It is shown that the states...

متن کامل

A representation of L-domains by information systems

Article history: Received 2 October 2014 Received in revised form 25 October 2015 Accepted 20 November 2015 Available online 2 December 2015 Communicated by A. Jung

متن کامل

Disjunctive Systems and L-Domains

Disjunctive systems are a representation of L-domains. They use sequents of the form X ` Y , with X nite and Y pairwise disjoint. We show that for any disjunctive system, its elements ordered by inclusion form an L-domain. On the other hand, via the notion of stable neighborhoods, every L-domain can be represented as a disjunctive system. More generally, we have a categorical equivalence betwee...

متن کامل

Probabilistic Power Domains, Information Systems, and Locales

The probabilistic power domain construction of Jones and Plotkin 6, 7] is deened by a construction on dcpo's. We present alternative deenitions in terms of information systems a la Vickers 12], and in terms of locales. On continuous domains, all three deenitions coincide.

متن کامل

Multimedia Information Systems in Open-world Domains

The use of diierent media types in information systems allows to communicate semantically expressive data of problems encountered in open-world domains. As a consequence, new methodologies have to be developed to cope with the rich semantics of data in such multimedia information systems. We present Werkl, a system architecture that takes into account the dependency between the semantic and the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Theoretical Computer Science

سال: 2021

ISSN: ['1879-2294', '0304-3975']

DOI: https://doi.org/10.1016/j.tcs.2020.12.044